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I. INTRODUCTION AND PRELIMINARIES 

Random approximations and random fixed point theorems are stochastic generalizations of classical 
approximations and fixed point theorems. Random fixed point theory was initiated by the Prague school of 
probabilities in the works of Hans [12] and Spacek [2]. Fixed point iterative schemes for nonlinear operators on 
Banach and Hilbert spaces were studied and improved by many authors in recent times. The development of 
random fixed point iterative schemes was initiated by Choudhary in [4] where random Ishikawa iterative 
scheme was defined and its strong convergence to a random fixed point in Hilbert spaces was discussed. After 
that several authors [1, 9, 13, 14, 15, 19] have worked on random fixed point iterations to obtain fixed points in 
deterministic operator theory. Then Chugh et al.[16] defined and proved the convergence of random SP iterative 
scheme 

The following iterative schemes are now well known: 
Random Mann iterative scheme [3]: 

X n + l( H ') = (l~ a n) X n( W ) +a ,T( W ' X n ( H '))' fOT II > 0, W £ fi , (1-1) 

where 0 < a n < 1 and x Q : Q -> F is an arbitrary measurable mapping. 
Random Ishikawa iterative scheme [4]: 

X „ + A w )= (I - a n )x n (w) + aT (w, y n (w)), 

y.(w) = (l-P,)*.(w) + P.r(w,x.(w)), for n > 0, wefi, (1.2) 

where 0 < a n , P n < 1 and x Q : Q -» F is an arbitrary measurable mapping. 
Random SP iterative scheme [16]: 

y n (w) = (l-pjz n (w) + p n r(w,z n (w)), 

z n (w) = (1- Y„)x n (w)+ yT(w,X n (w)) for n > 0, weCl, (1.3) 
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where { a a }, { ft } and { y n } are sequences of positive numbers in [0,1] and x 0 : Q — > F is an arbitrary 
measurable mapping. 

In 2001, Xu and Ori [7], introduced the following implicit iterative scheme for a finite family of nonexpansive 
mappings {Ti, T 2 , . . .., T N } from K to K, where K is a nonempty closed convex subset of a Hilbert space E. Let 
{a n } be a real sequence in (0, 1) and an initial point Xj £ C, 

x i = a 1 x 0 + ( 1 ~ a i) T i x i> 
x, = a 2 x l + (l-a,)T 2 x , , 

(1.4) 

X N = «N X N-, +( 1 - Ct N) T N X N' 

x „ , = a „ ,x „ + (1 - a .. , ) T x 

N+l N+l N v N+l 7 1 N+l' 

It can also be written as 

x = ax ,+(l-a)Tx ,Vn>l, where T =T, . „, (mod N takes the values in the set {1, 2, ... , 

n n n - I v n ' n n * — " n n (mod N ) v v 3 7 5 

N}). They proved the weak convergence of the sequence {x n } defined by (1.4) to a common fixed point 

N 

peF = p F(T. ) 

i = i 

Corresponding to this, I. Beg and B. S. Thakur [8] defined general composite random implicit iterative scheme 
as follows: 

Let S. , T. : CI x C — > C,i=l,2, ...,N be operators on a nonempty convex subset C of a separable 

Banach space X. Then the sequence { x n } generated by random implicit scheme associated with S, or Ti is 
defined as follows: 

Let x 0 : D. — >■ C be any given measurable mapping. 
Xl (t) = (1- a,) x 0 (t)+ cXjSjCt.XjCt)) 
x 2 (t) = (l-a 2 )x, (t)+ a 2 S 2 (t,x 2 (t)) 



x N (t) = (l-a N )x N _,(t) + a N S N (t,x N (t)) 
x N+ i (0 = C 1 " a n + i > x n ( t ) + « N + , S , (t. x n t , (0) 



(1.5) 



) X 2N-,( t )+«2N S N( t ' X 2N( t )) 



or 
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x 1 (t) = (l-a 1 )x 0 (t)+a 1 T 1 (t,x 1 (t)) 
x 2 (t) = (l-a 2 )x, (t)+ a 2 T 2 (t,x 2 (t)) 



x N (t) = (1 - a N ) x N ( t ) + a N T N (t, x N (t)) 

X N +1 ( t )=( 1 -«N +l ) X N ( t )+«N +1 T l ( t ' X N +1 ( t )) (1.6) 



x 2N (t) = (1- a 2N ) x 2N _, (t)+ a 2N T N (t,x 2N (t)) 
where {a n } c [0,1] . 

Definition Let { T, , T 2 , . . . , T N } be a family of random asymptotically nonexpansive operators from 

N 

Q. x K -> K , where K is a closed, convex subset of a separable Banach space E. Let F = H R F (T. ) * <|) , 

i = l 

where RF(T.) is the set of all random fixed points of a random operator Tj for each i £ {1, 2,..., N}. Let 

\ 0 : Q. -> K be any fixed measurable mapping and { a n } c [ 0 , 1 ] , then modified implicit random iterative 
scheme associated with Si is defined as follows: 

x 1 (t)=(l-a 1 )x 0 (t)+a,S,(t,x 1 (t)) 

x 2 (t) = (l-a 2 )x, (t) + a 2 S,(t,x 2 (t)) 



x N (t) = (l-a N )x N _,(t)+a N S N (t > x N (t)) 
x N+1 ( t ) = (l-a Nt ,)x K (t) + a N . t| S 1 2 (t,x Nt| (t)) 



x 2 ,(t) = (l-a 2N )x 2N _,(t) + a 2N S N . 2 (t,x 2N (t)) 

x 2, t ,W = (l-« 2 K t ,)x 2 . N (t)+a 2Nt| S | 3 (t,x 2Nt| (t)), (1.7) 
Similarly, modified implicit random iterative scheme associated with T 1? is defined as follows: 
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x 1 (t) = (l-a 1 )x 0 (t)+a 1 T 1 (t,x 1 (t)) 
x 2 (t) = (l-a 2 )x 1 (t)+a,T 2 (t,x 2 (t)) 



x N (t) = (l-a N )x N _ 1 (t)+a N T N (t,x N (t)) 
X N +1 (t) = (l-a N+l )x N (t) + a N+1 T, 2 (t,x N+| (t)) 



X 2N( t ) = ( 1 -«2 N ) X 2N- l ( t )+ a 2N T N 2 ( t ' X 2N( t )) 

X 2N + 1 (0 = d " « 2N + 1 ) X 2N ( 1 ) + a 2N + 1 T 1 3 X 2N + 1 W). 



(1.8) 



In this paper, we prove the convergence of two random implicit iterative schemes to a random common fixed 
point . Our result is generalization of the results in [16] and some other known results [10, 20] in the literature of 
fixed point theory. Firstly we give some definitions. 

Through this paper, (Q , £ ) denotes a measurable space and X denotes a real Banach space. For any function 
T:fixX->X we denote the n-th iterate T(t,T(t,...,T(t, x))) of T by T ° (t, x) . The letter / denotes the 
random mapping / : Q x x ->■ X defined by / ( co , x ) = x and T° = I . 

Definition 1.1 Let C be a nonempty subset of a separable Banach space X and r:!lxC-> Cbea random 
operator. Then T is said to be an asymptotically nonexpansive random operator if there exists a sequence of 

measurable functions r : Ci -» [l, 00 ) withlim r n (r) = 1 such that 

\\T"(t,x)-T n (t,y)\\<r n {t)\\x - y\\ 
for all x, y e C, n e Af and for each ? e Q . 

Definition 1.2 A mapping / : CI -> C is called measurable if / ~ ' ( B n C ) e ^ for every Boral subset 5 
ofX. 

Definition 1.3 A function F : CI x C -> C is called a random operator if F ( . , x ) : fl — > C is measurable for 
every x e C . 

Definition 1.4 A measurable mapping g : Q. ^ C is said to be random fixed point of the random operator 
F :Cl x C -> C , if F ( w , g ( w ) ) = g ( w ) for all w e Q . 

Definition 1.5 A random operator F : n x C -> C is said to be continuous if, for fixed w s Ci , 
F ( w , .) : C -> C is continuous. 
Now, we prove our main results. 
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II. MAIN RESULTS 
Theorem 2.1 Let X be a separable Banach space and C be a nonempty, closed and convex subset of X . Let 

S. , T. : Q x C -> C , i, j e {1,2,..., N} be random operators defined on C such that at least one of the 
following conditions hold for all x , y e C and t e Q : 

(i) |s,.(t,*)-r.(t,y)|< 

a\x - y\ + b [Jx - 5. (t, x)||+ ||y - 7\ (t, + c [Jx - 7\ ( t, y )|| + ||j - S. ( t,Jt)||] , 
a > 0, b > 0, c > 0,1- b - c > 0. 

(ii) ||5,(t,x)-r.(t, y )||< 

9 max{||x - y||,||^ - S,(t,x)|+ \y - T . ( t, y )|| - 7\ (t,y)||+ ||>- - 5, ( t,x)| , 
0 < q < 1 . 
(hi) ||5, (t^)-r.(t,y)||< 

a maxjp - y||,||jc - S. (t,x)||, U - T. (t,y) , x - J. ( t,y) Jly - S. ( t,Jc)| , 



a,P>0, 0 < a < 1. 
(iv) \\s i (t,x)-T.(t, y )\\< 

q max - y\\,\\x - S. ( t,x)||,||y - T. ( t,y)|| - r. ( t,y )|| ,||y - 5. ( t,x) 
0 < q < I. 

If the random implicit iterative scheme associated with (1.5) or (1.6), satisfying (i)-(iii) converges, then it 
converges to a common random fixed point of 5; and T y Further, if (iv) holds, then this common fixed point will 
be unique. 

Proof. Let us assume that the sequence} x n } defined by (1.5) has a pointwise limit, that is, 

lim x n ( t ) = u ( t ) , for all t e Q . As X is a separable Banach space, the mapping x(t)=A(t, / (*)) i s 

U -> CO 

measurable mapping [6] for any random operator A : Q x C -> X and any measurable mapping / : Q — > C . 
Now, the sequence { x } constructed by the random implicit iterative schemes (1.5) and (1.6) is a 

sequence of measurable mappings as x ( t ) is measurable and C is convex. Therefore, jc : £1 -> C is also 
measurable, being limit of a sequence measurable mappings. 

First of all we assume that S. ( t, x (/ )) = x (r ) for x (f ) s C . Then after putting x (f ) = y(f) = «(f) 

into any of the inequalities ( / ) - ( iv ) , it is easy to see that r(t,«(t)) = «(f).Iha similar manner 

T . (t,«(f)) = u (?) implies S. (t,w(f)) = " (?) 

Suppose the sequence { x n } generated by implicit iterative scheme associated with S. converges to u, that is, 
lim x n (?) = w(f). Then, from (1.5), we have 

n-> co 

(0 = (!- + (0+ «„ + i 5 ,( l ' x „ +1 (0)- Since Iim x n (t) = u(t), so we have 



||x n+1 (t)- x n (t)||-> 0. Using it, we obtain x n (t)- S. (t,x n+] (t)) 

|«(o- s ,( t . x . + i(o)|h o 

If S;, Tj satisfy (i), then 



-> 0 . From which, it follows that 
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p. (t,x n (?)) - T. (t,« (f))|| < a |x n (?) - a (f)||+ & |Jx n (?) - S. (t,x n (f))|+ I" (0 - T.(t,u (?))||] 

+ c[Jx n (?) - r. (t,« ||"(0" 5 ,( t ' x » (0)||]- I 2 - 1 



If S;,Tj satisfy (ii), then 



P,( t ' X »(0)- r ;( t '"(0)P ? ma M 



jc b (/)-»(/) , * n (?) - S. (t,x n (?)) + u (?) - T. (t,« (?)) 



[K (0 - r y (0)|+ 1« (0 - s . (t.*. (0)| 



Also, if Si,Tj satisfy (iii), then 

p. (t,x j (?)) - T. (t,w (?)) < a max . 



x b (/)-«(*), x n (?) - S. (t,x B (f)) , ii (?) - 7\ (t,w (?)) 

y|x n (0-r.(u ( ( f ))||,|| M (0-s,(t,x n (0)|| 



Further, if T ; , Sj satisfy (iv), then clearly they will satisfy (ii). 
On applying the limit n -> oo , in (2.1), (2.2), (2.3), we get 

u (?) - r. (t,«(f)) < A, L (?) - T. (t,« (f)) , 



(2.2 



(2.3) 



(2.4 



< q m ax . 



where I = max ji + c,?,oj < 1. ThenT. ( t, « (?)) = k (?) . Similarly, we can show that 
S. (t,K (? )) = m (f ). 

To prove the uniqueness of w ( f ) in the case (iv), let us assume that v ( t ) be common fixed point of 5 and T 
other than u ( f ) , then using (iv), we have 

||« (0- v (0|| = K( t .«(0)- r y( t ^(^ 

jju (?) - v (f )||, jju (?) - 5. (t,« (?) 

' (?) - T y (t,v (?))||,||« (f) - J. (t, v(f))||,||v (?) - 5_. (t,« (f ) 
< 9 ||w (?) - v(?)||, 
which further yields (1 - q ) jju (?) - v (?)|| < 0. 

But 0 < q < 1, hence jju (?) - v (?)|| < 0 , which is a contradiction as norm is always nonnegative, therefore 
u ( ? ) = v ( ? ) always. 

Theorem 2.2 Let X be a separable Banach space and C be a nonempty, closed and convex subset of X . Let 
S. , T : Q x C -> C , i, j £ {1, 2,. . ., N} be random operators defined on C such that at least one of the 

following conditions hold for all x , y e C and ? e Q : 
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(i) ||s f (t,x)-r,(t, y )|s 

a ||x - y\+ b[\\x - 5. (t,x)||+ \y - T. (t,y)||] + c[||x ~ T.(t,y)\\ + \\y - S.(t,x) 
a > 0, b > 0, c > 0,1- b - c > 0. 

(ii) ||s.(t,x)-7\(t,y)|< 

9 max{||x - y||,||x - S.(t,x)| + ||y - T . ( t, y )|| ,||x - 7\ (t,y)|| + ||>- - S. ( t,x)| , 
0 < q < 1 . 

(hi) ||s, (t,*)-r.(t, y )||< 

a max |p ||x - y ||,||x - S. ( t,x)||,||y - r y ( t,y)| ,||x - J. ( t,y)| ,||y - S. ( t,x)||j , 
a,|3>0, 0 < a < 1. 
(iv) ||5 i (t,x)-r.(t,y)|< 

q max { ||x - y||,|x - 5. ( t,x)|| ,||y - T. ( t,y)\\,\\x - T j ( t,y)\\ ,\\y - S. ( t,x)||} , 
0 < q < 1 . 

If the random implicit iterative scheme associated with (1.7) or (1.8) satisfying (i)-(iii) converges, then it 
converges to a common random fixed point of 5j and T s . Further, if (iv) holds, then this common fixed point will 
be unique. 

Proof. Let us assume that the sequence} x n } defined by (1.7) has a pointwise limit, that is, 

lim x B (/) = »(<), for all t e Q . As X is a separable Banach space, the mapping x(*)=A(t, / (*)) is 

measurable mapping [6] for any random operator A : fi x C -> X and any measurable mapping / : fi -> C . 

Now, the sequence { x n } constructed by the random implicit iterative scheme (1.7) and (1.8) is a sequence 

of measurable mappings as x ( t ) is measurable and C is convex. Therefore, x : Q. -> C is also measurable, 
being limit of a sequence measurable mappings. 

First of all we assume that S\(t, *(*))= x ( f ) for x (?) e C . Then after putting x ( t ) = y(f) = «(f) into 
any of the inequalities (;')-( iv ) , it is easy to see that T ( t, «(/)) = «( f ) . In a similar manner 
r (t,«(f )) = !*(*) implies S ( (t, «(f)) = «(f) 

Suppose the sequence { x n } generated by implicit iterative scheme associated with S. converges to u, that is, 
lim x n (f) = u(t\. Then, from (1.7) we have 

ti — > 30 

(0 = ( ! - » n + ,K (0+ «„ + i 5 , ' ( l ' x „ + i (0)- since lim x n (t) = u(t), so we have 

n — > co 

||x n+1 (t)- x n (t)||-> 0. Using it, we obtain x n (?) - 5. (t, x n+1 (*)) -> 0 . From which, it follows that 

h(o- 5 /(t' x „ +1 (o)|h o 

If Si, Tj satisfy (i), then 

||s. (t,x n (f)) - T. (t,« (f))|| < a |;t n (t) - u (f)||+ b [Jx n (?) - S. (t,x n (f))||+ ||w (f) - I . (t, u ( f )) ||j 



•[||x„(?)-r.(t, M (?))|| + || M (?)-5,.(t,x n ( f ))||]. (2.5) 



If S;,Tj satisfy (ii), then 
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5. (t,x n (/)) - T. (t,«(/)) < pax 



*,(0-«(0||- MO-M^MO) + «(0- r ; (t.«(0) • 

[h(0- r y( t .»(0)| + |»(0- S ( ( t . x .(0)| 



(2.6) 



Also, if Si,Tj satisfy (iii), then 
5. (t,x B (f)) - T. (t,w (f)) < a max . 



a ,|K(0-«(0|- X „(0- S ,( l ' x »(0) • "(0- r ,(t'"( f )) 

[|| x , (o - r , (t'« (o)|MI m (o - ^, (t- x „ (o)|| 



(2.7) 



Further, if T ; , Sj satisfy (iv), then clearly they will satisfy (ii). 
On applying the limit n — > <x> , in (2.5), (2.6), (2.7), we get 



u (t) - T. (t,s<(?)) < X u (f) - T. (t,« (f)) , 



(2.8) 



< <5> m ax 



where ). = max ji + c,?,oj < 1. Then7\ ( t, k ( f ) ) = w (f ) . Similarly, we can show that 

S. (t,M (f)) = K (f ). 

To prove the uniqueness of w ( t ) in the case (iv), let us assume that v ( t ) be common fixed point of 5 and T 
other than « ( t ) , then using (iv) we have 

||« (0- v (0|| = ||Mt,«(0)-Mt,v(0) 

||m (f) - v (f )||, |m («) - 5. ( t, u (r)) 
[||v(0-r y (t.v(0)||.||«(0-^(t,v(f)) , v( t )- Sl (t,u(t)) j 
< q ||m (f ) - v (*)||, 
which further yields (1 - q ) |m (t) - v (*)|| < 0. 

But 0 < # < 1, hence ||« (*) - v (f )|| < 0 , which is a contradiction as norm is always nonnegative, therefore 
u ( t ) = v ( f ) always. 
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